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Abstract. If is a field with involution and E an arbitrary graph, the involution from 
K naturally induces an involution of the Leavitt path algebra Lk{E). We show that the 
involution on Lk{E) is proper if the involution on K is positive definite, even in the case 
when the graph E is not necessarily finite or row-finite. 
\ It has been shown that the Leavitt path algebra Lk{E) is regular if and only if E is 

■ acyclic. We give necessary and sufficient conditions for Lk{E) to be *-regular (i.e. regular 

\ with proper involution). This characterization of *-regularity of a Leavitt path algebra is 

O ■ given in terms of an algebraic property of not just a graph-theoretic property of E. This 

differs from the known characterizations of various other algebraic properties of a Leavitt 
' path algebra in terms of graph-theoretic properties of E alone. 

As a corollary, we show that Handelman's conjecture (stating that every *-regular ring is 
unit-regular) holds for Leavitt path algebras. Moreover, its generalized version for rings with 
local units also continues to hold for Leavitt path algebras over arbitrary graphs. 
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Introduction 



Leavitt path algebras can be regarded as the algebraic counterparts of the graph C*- 
algebras, the descendants from the algebras investigated by J. Cuntz in [I]. Leavitt path 
. algebras can also be viewed as a broad generalization of the algebras constructed by W. G. 
\ Leavitt in [2] to produce rings without the Invariant Basis Number property. 

The Leavitt path algebra Lk{E) was introduced in the papers [3j and [4j. Lk{E) was first 
defined for a row-finite graph E (countable graph such that every vertex emits only a finite 
^ . number of edges) and a field K. Although their history is very recent, a flurry of activity has 
^ I followed the papers [3] and The main directions of research include: characterization of 
algebraic properties of a Leavitt path algebra Lk{E) in terms of graph-theoretic properties 
of E] study of the modules over Lk{E); computation of various substructures (such as the 
^ ! Jacobson radical, the center, the socle and the singular ideal); investigation of the relationship 
\ and connections with C*{E) and general C*-algebras; classification programs; study of the K- 
theory; and generalization of the constructions and results first from row-finite to countable 
graphs and finally, from countable to completely arbitrary graphs. For examples of each of 
these directions seePEHHIZlElElIIDlIII]. 

The base field K is naturally endowed with an involution ~ (the identity involution can 
always be considered in the absence of other possibilities). A given involution on K naturally 
induces an involution of a Leavitt path algebra Lx{E). The presence of an involution on a ring 
yields some favorable features: the ring is isomorphic to its opposite ring and a certain dose 
of symmetry is present. For example, a left Rickart *-ring is also a right Rickart *-ring while 
this is not the case for one-sided Rickart rings. Also, consideration of a complex Leavitt 
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path algebra Lc{E) algebra with involution (induced from the complex-conjugate 

involution on C), brings Lq{E) a step closer to its analytic counterpart C*{E). These facts 
justify our interest in the study of the involution on a Leavitt path algebra. 

Iain Raeburn in shows that the involution on Lx{E) is proper if the involution on 
K is positive definite and E is a. row-finite countable graph without sinks. We extend this 
result to arbitrary graphs (Proposition 12.31) . We also show that the converse holds: if the 
induced involution on Lk{E) is positive definite for every (equivalently some) graph E, then 
the involution on K is positive definite (Proposition 12. 4p . 

In [13], Gene Abrams and the second named author characterized the (von Neumann) reg- 
ular Leavitt path algebras Lk{E) as precisely those with acyclic underlying graphs E. In light 
of our consideration of the involution on Lx{E), we wonder when is Lx{E) *-regular (regular 
with proper involution). In Theorem 13. 3^ we characterize *-regular Leavitt path algebras as 
exactly those with E acyclic and K that is proper up to a certain extent (determined by the 
least upper bound of the numbers of all paths that end at any given vertex of E). Note that 
we do not impose any conditions on the cardinality of E: we work with completely arbitrary 
graphs. 

Most existing characterization theorems for Leavitt path algebras have the following form: 

Lk{E) has (ring-theoretic) property (P) if and only if E has (graph-theoretic) property {P')- 

Such theorems have been formulated and proven for a good number of ring-theoretic prop- 
erties. For example simple, purely infinite simple, exchange, semisimple, regular and other 
Leavitt path algebras have been characterized. It is interesting that the underlying field 
K did not play any role in those characterization theorems. Theorem 13. 3[ however, has a 
different form: 

Lx{E) has property (P) if and only if E has property {P') and K has property {P"). 

In other words. Theorem 13. 31 is the first characterization theorem that involves a ring-theoretic 
property of the field K as well. Moreover, the characterization of Lx{E) that is positive 
definite (Proposition 12.41) also has the above form that features the field K as well. 

The paper is organized as follows. In §1 we recall the basic definitions, examples and 
properties of Leavitt path algebras, whereas in §2 we focus on the involution of Lk{E) and 
prove Propositions 12.31 and 12.41 We devote §3 to the proof of the characterization theorem for 
the *-regular Leavitt path algebras (Theorem 13.31) . Finally, in §4 we consider [HI Problem 
48, p. 380] that we shall refer to as "Handelman's conjecture". This conjecture is stating 
that every *-regular ring is unit-regular. We prove that Handelman's conjecture holds for 
Leavitt path algebras. In fact, we formulate a generalized version of the conjecture for rings 
with local units and show that it holds for Leavitt path algebras over arbitrary graphs. 

1. Definitions and preliminaries 

We recall some graph-theoretic concepts, the definition and standard examples of Leavitt 
path algebras. 

A (directed) graph E = [E^ , E^ ,r, s) consists of two sets E^ and E^ (with no restriction 
on their cardinals) together with maps r, s : E^ ^ E^. The elements of E^ are called vertices 
and the elements of E^ edges. For e G E'^, the vertices s(e) and r(e) are called the source 
and range of e. If s~^{v) is a finite set for every v G E^, then the graph is called row-finite. 
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If is finite and E is row-finite, then E-^ must necessarily be finite as well; in this case we 
say simply that E is finite. 

A vertex which emits (receives) no edges is called a sink (source). A vertex v is called an 
infinite emitter if s~^{v) is an infinite set. A path /i in a graph ii^ is a finite sequence of edges 
/i = ei . . . e„ such that r(ei) = s(ej+i) for z = 1, . . . , n — 1. In this case, = s(ei) and 
r(yu) = r(e„) are the source and range of /i, respectively, and n is the length of /i. We view 
the elements of E^ as paths of length 0. 

If // is a path in E, with v = = r(//) and s{ei) ^ s{ej) for every i ^ j, then is called 
a cycle. A graph which contains no cycles is called acyclic. 

Let K denote an arbitrary base field and E an arbitrary graph. The Leavitt path K -algebra 
Lk{E) is the i^T-algebra generated by the set E'^ U E^ U {e* | e G i?^} with the following 
relations: 

(V) vw = 6vmV for all v,w E E^. 
(PI) s(e)e = er(e) = e for all e G E^. 
(P2) r(e)e* = e*s(e) = e* for all e G 
(CKl) e*f = Sejr{e) for all e, / G 

(CK2) f = X]ees-i(f) every v E E^ that is neither a sink nor an infinite emitter. 

The first three relations are the path algebra relations. The last two are the so-called 
Cuntz-Krieger relations. 

We let r(e*) denote s(e), and we let s(e*) denote r(e). If /i = ei . . . e„ is a path in E, we 
write fi* for the element e^. . .el of Lk{E). With this notation, the Leavitt path algebra 
Lk{E) can be viewed as a K-vector space span of {pq* \ p,qare paths inE}. (Recall that 
the elements of E^ are viewed as paths of length 0, so that this set includes elements of the 
form V with v G -E°.) 

If £' is a finite graph, then Lk{E) is unital with J^vge" ~ ^Lk(e)', otherwise, Lk{E) is a 
ring with a set of local units consisting of sums of distinct vertices of the graph. 

Many well-known algebras can be realized as the Leavitt path algebra of a graph. The 
most basic graph configurations are shown below (the isomorphisms for the first three can be 
found in [3], the fourth in [T3], and the last one in [15]). 

Examples 1.1. The ring of Laurent polynomials K[x, x~^] is the Leavitt path algebra of the 
graph given by a single loop graph. Matrix algebras M„(/C) can be realized by the line graph 
with n vertices and n — 1 edges. Classical Leavitt algebras L{l,n) for n > 2 can be obtained 
by the n-rose - a graph with a single vertex and n loops. Namely, these three graphs are: 



The algebraic counterpart of the Toeplitz algebra T is the Leavitt path algebra of the graph 
having one loop and one exit: 



Combinations of the previous examples are possible. For instance, the Leavitt path algebra 
of the graph 





4 



G. ARANDA PINO, K. M. RANGASWAMY, AND L. VAS 



is M„(L(l,m)), where n denotes the number of vertices in the graph and m denotes the 
number of loops. 

2. The involution on a Leavitt path algebra 
We recall some standard definitions first. 

An involution * on a ring R is an additive map * : R ^ R that satisfies (ab)* — b*a* and 
(a*)* = a for all a,b & R. For any a ^ R, the element a* is called the adjoint of a. An clement 
p in a ring with involution * is called a projection if p is a self-adjoint (p* — p) idempotent 
=P)- 

If there is an involution defined on a ring i?, R is said to be a *-ring. If R is also an algebra 
over K with an involution then i? is a * -algebra if (ax)* — ax* for a & K, and x & R. 
Let n be a positive integer. An involution * on a ring R is said to be n-proper if 

x\xi + • — h x*^Xn — implies Xi — --- — Xn — Q 

for any n elements xi, . . . , a;„ in i?. A ring with an n-proper involution will be refered to as 
an n-proper ring. This property is clearly left-right symmetric, since each element Xi — a* 
for some G R. 1-propcr involution is simply said to be proper. 

The involution * is said to be positive definite if it is n-proper for every positive integer n. 
A *-ring with a positive definite involution will be referred to as a positive definite ring. 

A field can have both an n-proper involution and an involution that is not n-proper. For 
example, consider the field C: it is 2-proper (in fact positive definite) for the conjugate 
involution (a + i— )■ a — ib) and not 2-proper for the identity involution. Also, the same 
involution can be n-proper and not n -|- 1-proper (identity involution on C for n = 1). 

Before we turn to Leavitt path algebras, let us recall one last fact about general *-rings. 
Recall that if i? is a ring with involution ~, then the involution ~ induces the * -transpose 
involution on the ring M„(i?) of n x n matrices over R given by 

A = (aij) ^ A* = (aji). 

We believe that the following lemma is well known but we are not aware of a reference for 
it. For completeness, we provide a proof here. 

Lemma 2.1. Let n be a positive integer and let R be a ring with involution ~. Then the 
* -transpose involution on M„(i?) is proper if and only if the involution ~ in R is n-proper. 

Proof. Assume that the involution ^ is n-proper in R. Suppose A* A = for some matrix A = 
{aij) e M.n{R). Then the diagonal entries of the product A* A are zero and so '^^^lOjiaji = 
for every i = 1, . . . , n. Since " is n-proper, a^j — for all i,j. Hence A — 0. 

Conversely, suppose Yli=i'^'^i — ^^r e R. Consider A to be the matrix of M„(i?) that 
has the elements Oi, . . . , a„ in its first column and zeroes in the rest of its columns. Then 
A* A = 0. Since the *-transpose involution is proper, A = 0. So = for every i. □ 

Wc turn now to Leavitt path algebras. Let K he a field with involution ~ and let E be 
an arbitrary graph. Recall that a typical element of the Leavitt path algebra Lk{E) can be 
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written as XlILi ^iPili "where Pi and are paths and ki G K. It is straightforward to see that 
the map * given by 



defines the involution on Lk{E) making it into a *-algebra. 

If K is the field of complex numbers C and we consider the conjugate involution, the *- 
algebra structure of Lc{E) agrees with the *-algebra structure of Lc{E) (that is used for 
instance to see Lc{E) as a dense *-subalgebra of C*{E) as shown in [TOl Theorem 7.3]). 

As we will see in the next section, the *-regularity of a Leavitt path algebra Lk{E) is 
closely related to the condition stating that the involution of Lk{E) is n-proper or positive 
definite. In this section, we characterize the positive definiteness of Lx{E). 

The following proposition can be proved by easily adapting Iain Raeburn's result jT^ 
Lemma 1.3.1] to our notation and context. 

Proposition 2.2. Let E be a row-finite, countable graph without sinks. If the involution 
on K is positive definite, then the involution * on Lk{E) is proper. 

Proof. The proof follows completely [T2| Lemma 1.3.1]. One only needs to take into account 
that the axioms in [12] are given so that a path 6162 ... e„ in [12] corresponds to the path 
enCn-i . . . ei here (i.e. the edges in [1^ are multiplied so that the action of / precedes the 
action of e in the product ef, contrary to the action we consider here). Because of this 
difference, the assumptions of fl^, Lemma 1.3.1] that Lk{E) is column-finite with no sources, 
correspond exactly to our assumptions that Lk{E) is row-finite with no sinks. □ 

It is noted in [12j| that the condition that E does not have sinks (sources, in the terminology 
of that paper) can be avoided by using the so-called Yeend's trick. This assumption can also 
be avoided using a technique called the Desingularization Process. The added benefit of the 
desingularization is that it can help us also get rid of the row-finiteness assumption. The 
desingularization of a graph i? is a new graph F obtained by adding a tail (more details can 
be found in pL6j or ^17j) to every sink or infinite emitter. The resulting graph F is a row-finite 
graph without sinks such that Lk{E) embeds in Lk{F) via the embedding that is a *-algebra 
homomorphism (see [TTJ Proposition 5.1] for more details). 

Finally, the last remaining assumption (that the graph is countable) in Proposition 12.21 can 
be avoided by means of the Subalgebra Construction (see [13] for more details). We recall 
here the relevant concept Ep used in this construction. We shall use Ep in our main theorem 
too. 

Let F be a finite set of edges in E. We define s[F) (resp. r{F)) to be the sets of those 
vertices in E that appear as the source (resp. range) vertex of at least one element of F. The 
graph Ep is then defined as follows (see [TB^, Definition 2]): 



E% = FU {r{F) n s{F) n s{E^ \ F)) U (r(F) \ s(F)), 
i?]. = {(e, /) G F X I r(e) = s{f)} U [{(e, r(e)) | e G F with r(e) G (r(F) \ s(F))}], 
and where s((x, y)) = x and r{{x, y)) = y for any {x, y) G E]p. 



The graph Ep is finite (see comment after [131 Definition 2]). Also, by [131 Proposition 
1], there is an algebra homomorphism 6 : Lk{Ep) — )■ Lk{E). Further, [131 Proposition 2] 
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shows that for every finite set of elements 5" of Lx{E), there is a subalgebra B{S) of Lk{E) 
containing S. The subalgebra B{S) is of the form Lk[Ef) 0(0^i Kxi) where F is a finite 
set of edges defined using S (see [131 page 7]) and = 1, . . . ,m is a finite set of vertices 
(defined in [131 page 8]). By [131 Proposition 2], Lk{E) is a directed union of subalgebras 
B[S), where the S varies over all finite subsets of Lk{E). Furthermore, and key to our 
current discussion, 9 preserves the involution by the construction (as it can be seen from the 
proof of [T3l Proposition 1]) so it is a *-algebra homomorphism. 

Proposition 2.3. Let E he an arbitrary graph. If the involution ^ on K is positive definite, 
then the involution * on Lx{E) is proper. 

Proof. We prove the claim first for the case when i? is a countable. Let F be a desingulariza- 
tion of E. By the Desingularization Process, F is a row-finite graph without sinks and there 
is a *-algebra monomorphism (p : Lk{E) — )■ Lk{F). Now, suppose that a* a = in Lk{E). 
Apply (p to get that 0(a)*0(a) = in Lk{F). Since F is row-finite and does not contain sinks. 
Proposition 12.21 can be applied and so 0(a) = 0. Then a = since is a monomorphism. 

Now suppose that E is arbitrary and let a G Lk{E) be such that a* a = 0. By the 
Subalgebra Construction, for the finite set S = {a, a*}, there is a finite set of edges F and 
a finite number of vertices such that the subalgebra B{S) of Lk{E) is of 

the form Lk{Ef) @{,®^=iKxi) and a, a* G B{S). Since -ft'xj is a direct summand in 

the previous equation for B{S), we can actually attach a finite number of isolated vertices 
Vi, ■ ■ ■ ,Vm ^ Ep to the graph Ep so that we obtain a new finite graph G such that 

(m \ 

via a *-algebra isomorphism. 

Since B{S) is a subalgebra of Lk{E), the equation a*a = holds in B{S) = Lk{G). Apply 
the previous case to Lk{G) in order to deal with possible sinks in G. Then we have that 
a = 0. This finishes the proof. □ 

The last result of this section is a characterization of Leavitt path algebras that have 
positive definite involutions in terms of the corresponding property in the field K. 

Proposition 2.4. Let K a field with involution. The following conditions are equivalent. 

(i) The involution on K is positive definite. 

(ii) The involution on Lk{E) is positive definite for every graph E. 

(iii) The involution on Lk{E) is positive definite for some graph E. 

Thus, if E is an arbitrary graph, Lk{E) is positive definite if and only if K is positive definite. 

Proof, (i) =^ (ii). Given F, let us consider the graph M„F obtained from E by attaching 
a line of length n — 1 to every vertex of E so that each line ends at the given vertex of the 
graph (more details in [7|). The graph M„F has the property that M„(Lx(F)) is isomorphic 
to L^(M„F) as *-algebras by [H Proposition 9.3]. 

By Proposition 12.31 we know that Lx(M„F) is *-proper. So, M„(Li^(F)) is *-proper. Now 
apply Lemma [2. II to get that Lk{E) is n-proper. 

(ii) =^ (iii) is a tautology. 
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(iii) =^ (i). Suppose that Yll=i^i^i — ^« ^ Let i? be a graph such that 
the involution on Lk{E) is positive definite. Let v E E^. Since is a projection then 
= (XliLi kiki)v = Yl^=ii^i'^)* i^i''^) therefore kiV = for all i by hypothesis. But E'^ is 
a set of linearly independent elements in Lk{E) by \1T\ Lemma 1.5], so that ki = for all i, 
as needed. □ 

3. *-REGULAR LEAVITT PATH ALGEBRAS 

The (von Neumann) regular Leavitt path algebras Lk{E) were characterized in [T3] as 
those whose graphs E are acyclic. In light of the consideration of Lk{E) as a ring with 
involution, we wonder which acyclic graphs have Lk{E) that is *-regular. We provide an 
answer to this question in this section. 

Recall that a ring R is (von Neumann) regular if for every a E R there exists h E R such 
that aha = a, or equivalently [THl Theorem 4.23], every right (resp. left) principal ideal is 
generated by an idempotent. This statement continues to hold if i? is a ring with local units 
since b E bR (and b E Kb) for all in i? so the principal right (and left) ideals of R have the 
same form as the principal right (left) ideals of a unital ring. 

If /? is a *-ring, the projections take over the role of idempotents. Thus, the concept of 
regularity for rings corresponds to *-regularity for *-rings: a *-ring R is said to be * -regular 
if every principal right ideal is generated by a projection. This definition naturally extends 
to rings with local units. Note that the condition of *-regularity is left-right symmetric since 
aR = pR implies that Ra* = Rp for any a E R and a projection p E R. So every principal 
left ideal of R is also generated by a projection in the case when every principal right ideal 
is. 

A *-ring is *-regular if and only if it is regular and the involution * is proper (see fl9\ 
Exercise 6 A, §3]). In the next proposition we give a proof of this fact for rings with local 
units. 

Proposition 3.1. Let R be a ring with local units and with an involution *. Then R is 
* -regular if and only if R is regular and * is proper. 

Proof. If R is *-regular then it is also regular because every projection is an idempotent. 
Now assume that a*a = for some a E R. Then aR = pR for some projection p so a = pa 
(a = px for some x E R implies that pa = ppx = px = a) and p = ay for some y E R. So, 
a* = a*p = a*ay = 0. Hence a = 0. Thus * is proper. 

Conversely, suppose that R is regular and * is proper. Since every principal right ideal is 
generated by an idempotent, it is enough to show that for an arbitrary idempotent x in R, 
Rx* = Rp for some projection p E R. First observe that for any x E R, r/j(x) = r{i{x*x) 
where rji{b) denotes the right annihilator of the element b E R. This is because, x*xy = 
implies that {xy)*xy = y*{x*xy) = so that xy = for any y E R. By the regularity of 
R, Rx*x = Rf for some idempotent f E R. Thus r/j(x) = r/j(x*x) = rji{f) and so the left 
annihilators lR{rji{x)) and /_R(r/j(/)) are also equal. 

We claim that Rx = lR{rR{x)). To see this, first note that, since x is an idempotent, 
i^nix) = {a — xa \ a E R}. So if y G Inirji^x)), then y{a — xa) = for all a E R, that is 
ya = yxa for all a E R. Since i? is a ring with local units, there is an idempotent u E R such 
that yu = y and xu = x. Hence y = yu = yxu = yx E Rx. Thus lR{rR{x)) C Rx. Since the 
reverse inclusion is obvious, Rx = lR{rR{x)). 
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Similarly, Rf = /_R(r/j(/)). Thus Rx = Rf = Rx*x. Hence x = ax*x for some a E R. Let 
p = ax*. We claim that p is a projection with Rx* = Rp. To see this, note that x = px and 
so pp* = pxa* = xa* = p*. Since (pp*)* = pp*, we get p = p*. From pp* = p* and p = p* we 
have p^ = p and so p is a projection. From p = ax* and x* = x*p we have that Rx* = Rp. □ 

We turn to Leavitt path algebras now. For any vertex f in a graph E, let fi{v) denote the 
cardinality of the set of all the paths a in E with r{a) = v (including the trivial path v). 
With this notation, we recall the statement of [2D1 Lemma 3.4 and Proposition 3.5]. Let E 
be a finite acyclic graph and v a sink in E. The set 

ly = "l^^ ki(^i{^i I c^i, Pi paths in E with r(aj) = r(/3j) = v, E K 

is an ideal of Lk{E) isomorphic to the matrix ring M^(t,)(K). If {vi, . . . , Vm} is the set of all 
sinks in E, then Lk{E) = 0^, ^ = 0^ =1 Let us denote this isomorphism by (p 

and let us call it a canonical isomorphism. 

From [201 Lemma 3.4 and Proposition 3.5] it can be seen that the restriction of on a 
direct summand for a vertex v, is given by (piJ^i j kij0.ia*) = (kij) G M^(t,)(K) where 
i,j = 1, . . . , lJ^{v), Oii and aj are paths ending at v and k^j G K. 

Lemma 3.2. Let E he a finite acyclic graph and let {vi, . . . , Vm\ be all the sinks in E. The 
canonical isomorphism : Lk{E) = 0™ i — 0ili is a *-algebra isomorphism 

(with the standard involution on Lk{E) and the * -transpose involution on the matrix algebras). 

Proof. Since maps direct summands ly. on direct summands M^(„^)(X), it is enough if we 
prove the statement when E has only one sink v. If ai, . . . , a^i^y) are all the different paths 
(including the trivial path) ending in f , then a typical element of Lk{E) = ly has the form 
Si J kijCiiO* for z, j = 1, . . . , niv)^ ai and aj paths ending at v and kij G K. Then we have 




^ kijaja* I = I X] kjiUia* j = (kji) = (hj)*. 

This proves the claim since {kij)* = ^0 (j2ij hjaia*^^ . □ 

We finally have all the ingredients in hand to prove the main result of the paper. 

Theorem 3.3. Let E be an arbitrary graph, K be a field with involution ~ and let a = 
sup{/i(t;) : V G E^} in case the supremum is finite or a = u otherwise. The following 
conditions are equivalent. 

(i) Lk{E) is * -regular. 

(ii) Lk{E) is regular and proper. 

(iii) E is acyclic and K is n-proper for every finite n < a. 

Proof, (i) -v^ (ii) is Proposition 13.11 

(ii) -v^ (iii). By \l3i Theorem 1], Lk{E) is regular if and only if E is acyclic. So it is enough 
if we show, under the assumption that Lk{E) is regular (equivalently, E is acyclic), that the 
involution ~ in X is ri-proper for every finite n < o" if and only if the involution * in Lk{E) 
is proper. 
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Now [T^ Proposition 2 and Theorem 1] also state that, when E is acychc, Lx{E) is a 

directed union of subalgebras B{S) where each B{S) = Lk{Ef) Kxi) with Ep a 

finite acychc graph constructed corresponding to various non-empty finite subsets F of edges 
in E. Moreover ^ is a *-algebra isomorphism as we noted before. For a fixed F, Ep has a 

finite number of sinks. Let us denote them hy vi, . . . ,Vk. Then Lx^Ep) = ^^^^ M^^^(t,.)(iC) 
as *-algebras by Lemma |3.2[ Thus, the involution * in Lk{E) is proper if and only if the 
*-transpose involution is proper in M^^^ with Vi G Ep for all the various graphs Ep 

corresponding to each B{S) in the stated directed system of subalgebras of Lk{E). 
We distinguish two situations. 

Case 1 : Suppose a is infinite. Then either fi{v) is infinite for some vertex v or for every 
positive integer n there is a vertex Vn with ^pivn) an integer larger than n. In either case for 
each integer t?, > 1, we can choose a vertex f„ and a finite subset F„ of edges that appear in 
the n — 1 distinct paths (other than the trivial path w„) ending in The vertex Vn is a sink 
in Ep^ by the definition of the graph Ep„. 

Moreover, ei . . . is a path of length k in E ending in Vn if and only if the path in Ep^ 
given by (ei, e2)(e2, 63) . . . (cfc, f„) has length k and ends in f„. Thus, f„ is a sink in Ep„ with 
jJ'Ep^ivn) = n. The graph Ep^ is finite acychc (by [131 Lemma 1]). So, Lk{Ep^) contains the 
ideal ^ Mn{K). 

Since this holds for every n, the involution * is proper in each subalgebra B{S) if and only if 
the *-transpose involution is proper in M„(X) for each positive integer n. This is equivalent, 
by Lemma 12. ![ to the statement that the involution ~ in is n-proper for every n, that is, 
that K is positive definite. 

Case 2 : Suppose that a is finite, say a = n for some positive integer n. If n = 1, every 
vertex in E is isolated and Lk{E) is isomorphic to ^y^po Kv where Kv = K. Both of those 
algebras are proper so we are done. 

Suppose n> 1 and let f be a vertex for which /i(v) = n. Let F,, be the non-empty finite set 
of edges in all the ^e{v) — 1 nontrivial paths ending in v. As noted in Case 1, v is a sink (and 
in this case, the only sink) in the finite acyclic graph Ep^ and, moreover, jipp^iy) = jjipiy). 

So by Lemma 13^ we have that Lk{EpJ) = M^^(^,)(A') as *-algebras. Moreover, as n is the 
least upper bound of {/i(f) : v G then all matrices M^^ (vi){.K) appearing in all other 

subalgebras B{S) for various other finite subsets of edges Fi and sinks Vi will all have order 
that is less or equal to n. 

Therefore the involution * is proper in each B{S) if and only if the *-transpose involution 
is proper in M^^(„)(i^). Since ^{v) = n, the last statement holds exactly when the involution 
~ in K is ra-proper, again by Lemma 12. 1[ This finishes the proof. □ 

It is interesting to point out that the presence of involution gives a more prominent role to 
the field K than it had in the previous characterization theorems (e.g., simplicity j.3,j, purely 
infinite simplicity [TJ], finite-dimensionality [20], just to cite a few). In particular. Theorem 
13.31 also contrasts the characterization of regularity from [13j that was independent of the 
field K. 

We further illustrate this behavior with an easy example. If E is the graph 
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then Lx{E) = W^2{K) as *-algebras for any field K. If = M with the identity involution, 
L]^{E) is *-regular because M is positive definite. However ii K = C with the identity 
involution, then Lc{E) = M2(C) is regular but it is not *-regular (since the identity involution 
in C is not 2-proper). Furthermore, if = C with the conjugate involution, then Lc{E) is 
*-regular, because the conjugation of complex numbers is positive definite. 

Also, since the identity involution on a field of characteristic n > is not n-proper, the 
properness (thus also *-regularity) of a Leavitt path algebra over such field depends on the 
characteristic of the field. This fact also brings the field characteristic into spotlight. 

Let us note the following corollary of Theorem 13.31 

Corollary 3.4. Let K a field with involution. The following conditions are equivalent. 

(i) The involution on K is positive definite. 

(ii) Lk{E) is * -regular for every acyclic graph E. 

Proof, (i) =^ (ii) follows directly from Theorem 13.31 

(ii) =^ (i) Let us assume that Lk{E) is *-regular for every acyclic E. Consider the line of 
length n — 1 (see second graph in Examples II. ip . The Leavitt path algebra of this graph is 
isomorphic to M„(/C). From the assumption that this algebra is *-regular, we obtain that K 
is ra-proper by Lemma 12. 1[ Since this holds for every n, K is positive definite. □ 

It is also interesting to note that the two equivalences of Corollary 13.41 parallel the first two 
equivalences of Proposition 12. 4[ The last equivalence of Proposition 12.41 in the *-setting would 
have the form: " Lk{E) is *-regular for some acyclic graph E" . However, this statement is 
weaker than the other two equivalences in Corollary 13.41 so we do not have complete analogy 
with Proposition 12.41 To see this, consider a graph consisting of a single vertex and the 
complex numbers with the identity involution. The Leavitt path algebra of this graph is 
*-regular but the field is not positive definite. 



We close this paper by pointing out that Handelman's conjecture has a positive answer 
for the family of Leavitt path algebras of arbitrary graphs. The conjecture can be stated as 
follows. 

Conjecture 4.1. (Handelman, [2T| Problem 48. p. 380]). Every * -regular ring is unit-regular. 

This conjecture assumes that the ring is unital. First, we note that it is true for unital 
Leavitt path algebras. Let us assume that a unital Lk{E) is *-regular. Then E is acyclic by 
Theorem 13.31 Then we have that Lk{E) is unit-regular by [131 Theorem 2]. 

To prove that the conjecture remains true for Leavitt path algebras of arbitrary graphs, we 
adapt the notion of unit-regularity for rings with local units, as was done in [13j for instance. 

Recall that a ring R with identity is said to be unit-regular if for each a ^ R, there is a 
unit (an invertible element) u such that aua = a. If is a ring with local units, then R is 
called locally unit-regular if for each a & R there is an idempotent (a local unit) v and local 
inverses u, u' such that uu' = v = u'u, va = av = a and aua = a. 

Clearly, a unit-regular (unital) ring is locally unit-regular (take the idempotent v from 
the definition of locally unit-regular to be the identity). Conversely, if a ring with identity 
is locally unit-regular, then it is unit-regular (see also ^3], Lemma 3 (1)]). To see this, let 
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a & R. Then there is an idempotent v and local inverses u, u' in vRv such that uu' = v = u'u, 
va = av = a and aua = a. Then w = u + (l — v) and w' = u' + {1 — v) satisfy ww' = 1 = w'w 
and a = awa. Hence R is unit-regular. 

Corollary 4.2. Let E be an arbitrary graph and let K be a field with involution. Suppose 
Lk{E) is * -regular. Then 

(i) Lk{E) is locally unit-regular. 

(ii) If Lk{E) is a unital ring, then Lk{E) is unit-regular. 

Proof, (i). If Lk{E) is *-regular, we have that E is acyclic by Theorem 13.31 Then Lk{E) is 
locally unit-regular by [121 Theorem 2]. 

(ii) is a consequence of the fact that every unital locally unit-regular ring is unit-regular. □ 

Let us also note that the converse of Handelman's Conjecture is not true. The examples 
of unit-regular and not *-regular rings can be found in the class of Leavitt path algebras as 
well. For instance, M2(C) with the identity involution on C is such an example: we know it 
is not *-regular but it is unit-regular (as a semisimple ring, see [211 page 38]). 
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